Pada tahun 2002 Kuchma mahu menandatangani Perjanjian Kerjasama Ukraine-Kesatuan Eropah (EU) pada 2003-2004 . Beliau juga berharap mengadakan perjanjian perdagangan bebas dengan EU. Katanya, dari segi sejarah, Ukraine adalah sebahagian daripada Euro-Asia. Kuchma menandatangani "Perjanjian Persahabatan, Kerjasama dan Perkongsian" dengan Rusia, dan mengesahkan rundingan dengan CIS . Selain itu, beliau merujuk kepada Rusia sebagai "bahasa rasmi". Beliau telah menandatangani perjanjian perkongsian khas dengan NATO dan menimbulkan kemungkinan menjadi ahli persekutuan.

Apabila dia terperangkap dalam skandal rasuah, dia berpaling ke Rusia sebagai sekutu barunya. Beliau berkata Ukraine memerlukan "multivector" dasar luar yang seimbang.